Adjacency matrix

Results: 403



#Item
121Algebraic graph theory / Boolean algebra / Adjacency matrix / Matrices / Graph / Negation / Mathematics / Algebra / Graph theory

American Computer Science League Junior Division Contest #3

Add to Reading List

Source URL: www.acsl.org

Language: English - Date: 2011-07-30 11:53:37
122Algebraic graph theory / Graph / Boolean algebra / Adjacency matrix / Clique / Median graph / Graph theory / Mathematics / Theoretical computer science

American Computer Science League Classroom Division Short Problems

Add to Reading List

Source URL: www.acsl.org

Language: English - Date: 2011-07-30 11:53:32
123Algebraic graph theory / Adjacency matrix / Matrices / Random graph / Kronecker product / Graph / Degree distribution / Graph operations / Graph theory / Mathematics / Algebra

Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication Jurij Leskovec1, Deepayan Chakrabarti1 , Jon Kleinberg2 , and Christos Faloutsos1 1

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-07-27 00:23:31
124Neighbourhood / Adjacency matrix / Tree / Graph theory / Graph operations / Algebraic graph theory

Attributed Graph Kernels Using the Jensen-Tsallis q-Differences Lu Bai1 , Luca Rossi2 , Horst Bunke3 , and Edwin R. Hancock1⋆ 1 Department of Computer Science, University of York

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2014-04-23 12:26:50
125Mathematical analysis / Evolutionary game theory / Replicator equation / Adjacency matrix / Nash equilibrium / Matrix / Clique / Game theory / Mathematics / Evolutionary dynamics

A Game-theoretic Approach for Enumerating Dominant Sets Samuel Rota Bul`o, Andrea Torsello and Marcello Pelillo Dipartimento di Informatica. Universit` a “Ca’ Foscari” di Venezia.

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2009-08-09 08:16:23
126Continuous-time quantum walk / Random walk / Integral transform / Adjacency matrix / Kernel / Quantum graph / Graph theory / Mathematics / Quantum mechanics

A Continuous-Time Quantum Walk Kernel for Unattributed Graphs Luca Rossi1 , Andrea Torsello1 , and Edwin R. Hancock2 1 2

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2015-03-30 09:05:19
127Matrices / Matrix theory / Computational complexity theory / Digital signal processing / Fast Fourier transform / Adjacency matrix / Matrix multiplication / Shortest path problem / Semiring / Mathematics / Algebra / Abstract algebra

Matrix-Vector Multiplication in Sub-Quadratic Time (Some Preprocessing Required) Ryan Williams∗ Abstract We show that any n × n matrix A over any finite semiring can be preprocessed in O(n2+ε )

Add to Reading List

Source URL: web.stanford.edu

Language: English - Date: 2006-10-02 16:50:12
128Adjacency matrix / Matrices / Graph / Rank / Degree / Graph operations / Median graph / Hypercube graph / Graph theory / Mathematics / Algebraic graph theory

arXiv:0810.3322v1 [math.CO] 18 OctClifford Algebras and Graphs Tanya Khovanova Department of Mathematics, MIT October 18, 2008

Add to Reading List

Source URL: www.tanyakhovanova.com

Language: English - Date: 2010-12-08 14:13:15
129Algebraic graph theory / Random graph / Adjacency matrix / Random walk / Graph / Neighbourhood / Quantum graph / Graph automorphism / Graph theory / Mathematics / Symmetry

Approximate Axial Symmetries from Continuous Time Quantum Walks Luca Rossi1 , Andrea Torsello1 , and Edwin R. Hancock2 1 Department of Environmental Science, Informatics and Statistics,

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2015-03-30 09:05:14
130Spectral radius / Adjacency matrix / Hypergraph / Spectral graph theory / Graph operations / Perron–Frobenius theorem / Clique-sum / Graph theory / Mathematics / Clique

New Bounds on the Clique Number of Graphs Based on Spectral Hypergraph Theory Samuel Rota Bul`o and Marcello Pelillo Dipartimento di Informatica, Universit` a Ca’ Foscari di Venezia, Venice, Italy {srotabul,pelillo}@ds

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:10:08
UPDATE